مسیریابی ربات های متحرک با استفاده از الگوریتم کولونی مورچه ها

پایان نامه
چکیده

یکی از استفاده های ربات متحرک ، استفاده نگهبانی یا بعبارت بهتر کاوش تمام محیط است . محلهای بسیاری وجود دارند که استفاده از ربات ها برای کاوش و جستجو در آن ها اولویت دارد. مهمترین مساله در این مورد ، مسیریابی ربات است . هدف این است که ربات ها با صرف کم ترین زمان ممکن به تمام نقاط محیط سرکشی کنند. پژوهش های پیشین فقط از روش سعی و خطا و جستجو در عمق سود جسته اند. در این تحقیق با استفاده از الگوریتم کولونی مورچه ها دو روش برای مسیریابی رباتها معرفی شده است . همچنین براساس خصوصیات مسیریابی رباتهای نگهبان، روش جدید قدم زدن بر روی گره معرفی می گردد. محیط در این روش ها با یک شبکه از گره ها مدل می شود. در دو روش قدم زدن بر روی یال و جستجو در عمق، ربات باید تمام مسیرها را طی کند ولی در روش قدم زدن بر روی گره، محیط طوری مدل می شود که ربات فقط لازم است از گره ها عبور کند تا توانسته باشد تمام محیط را پوشش دهد. رباتها هنگام شروع هیچ شناختی از محیط ندارند. بعد از مدتی با تبادل اطلاعات بین یکدیگر که با روش مورد استفاده مورچه ها یعنی به جاگذاشتن ردپا مدل می شود، آنها قادر خواهند بود یک مسیر بهینه برای طی کردن تمام محیط پیدا کنند. هر سه روش جستجو در عمق، قدم زدن بر روی یال و قدم زدن بر روی گره از خصوصیات ردپاگذاری مورچه ها سود می برند. شبیه سازی انجام شده به بررسی تاثیر پارامترهای قدرت تحمل خطای حساسه ها و تعداد رباتها خواهد پرداخت . نتایج این بررسی ها نشان می دهد که روش قدم زدن بر روی گره قدرت تحمل خطای بالاتری نسبت به دو روش دیگر دارد. در حالت کلی تعداد رباتها نیز باعث کاهش زمان پوشش تمام محیط خواهد شد. البته با افزایش تعداد رباتها به سمت بی نهایت ، نمی توان انتظار داشت که زمان به سمت صفر میل کند.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مسیریابی روبات متحرک با استفاده از روشی جدید مبتنی بر الگوریتم ژنتیک با طول آرایه متغیر

  Being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). Traditional (exact) algorithms have failed to solve the problem effectively...

متن کامل

طراحی یک الگوریتم مسیریابی چند مسیره ترکیبی چند هدفه مبتنی بر کولونی چندگانه مورچه ها در شبکه های موردی سیار

یک شبکه موردی سیار مجموعه ای از گره های بی سیم است که به صورت خودانگیخته و بدون استفاده از هرگونه زیر ساخت در کنار یکدیگر قرار گرفته اند. همه گره ها دارای قابلیت مسیریابی و انتقال بسته ها به روش چند گذرگاهی می باشند. هر گره می تواند در هر زمان وارد شبکه شده یا از آن خارج شود. علاوه بر آن، گره ها می توانند سیار باشند. به طور کلی، یک شبکه موردی با تغییرات مداوم توپولوژی، جابجایی فراوان گره ها و ن...

15 صفحه اول

بهبود الگوریتم مسیریابی شبکه های حسگر بی سیم چند رسانه ای مبتنی برالگوریتم کولونی مورچه ها با استفاده از معیار های مختلف کیفیت خدمات

مسئله مسیریابی، یکی از موارد بسیار مهم در بکارگیری فناوریهای نوینی از قبیل شبکه های حسگر بی سیم چندرسانه ای می باشد. اگرچه شبکه های حسگر بی سیم چندرسانه ای توسعه یافته شبکه های حسگر بی سیم هستند، اما با توجه به ماهیت این شبکه ها، مسئله مسیریابی در جهت تضمین پارامترهای کیفیت خدمات، با چالش های فراوانی روبرو خواهد شد که در این رساله تلاش بر آن است که روش هایی جهت حل آن ارائه گردد. برای بهینه ساز...

کاربرد الگوریتم اجتماع مورچه در مسیریابی بهینه گروه های امدادی بین شهری بین‌شهری

سرعت عمل گروه‌های امدادی و در رأس آن‌ها آمبولانس‌های بین‌شهری نقش بسیار مهمی در کارایی آن‌ها در حین حوادث غیرمترقبه دارد. در این راستا مسیریابی بهینه این گروه‌ها به‌منظور پوشش بیشینه مراکز جمعیتی ضروری به نظر می‌رسد. بدین منظور استفاده از هوش مصنوعی و اصطلاح الگوریتم‌های مسیریابی نوین، و بومی‌سازی آن در بخش شهری و بین‌شهری با توجه به وسعت و گستردگی شهرها، می‌تواند در ساماندهی مدیریت شهری و امدا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023